#include<stdio.h>
void z(int a[],int n)
{
	int y;
	a[0]=1;
	a[1]=1;
    a[2]=2;
for(int i=3;i<=n;i++)
{
	a[i]=a[i-1]+a[i-2];
}
}
int main()
{
	int n,y;
	int a[45];
	scanf("%d",&n);
	z(a,n);
    printf("%d\n",a[n]);
	return 0;
}
